THE ELLIOTT CONJECTURE FOR VILLADSEN ALGEBRAS 
OF THE FIRST TYPE 



ANDREW S. TOMS AND WILHELM WINTER 

Abstract. We study the class of simple C*-algebras introduced by Villadsen 
in his pioneering work on perforated ordered K-theory. We establish six equiv- 
alent characterisations of the proper subclass which satisfies the strong form of 
Elliott's classification conjecture: two C*-algebraic {2-stability and approx- 
imate divisibility), one K-theoretic (strict comparison of positive elements), 
and three topological (finite decomposition rank, slow dimension growth, and 
bounded dimension growth). The equivalence of .E-stability and strict com- 
parison constitutes a stably finite version of Kirchberg's characterisation of 
purely infinite C*-algebras. The other equivalences confirm, for Villadsen's 
algebras, heretofore conjectural relationships between various notions of good 
behaviour for nuclear C*-algebras. 



1. Introduction 

The classification theory of norm-separable C*-algebras began with Glimm's 
study of UHF algebras in 1960 (HI]), and was expanded by Bratteli's 1972 clas- 
sification of approximately finite-dimensional (AF) algebras via certain directed 
graphs ([4J). It was with the work of Elliott, however, that the theory grew expo- 
nentially. His classification of both AF and AT algebras of real rank zero via their 
scaled ordered K-theory suggested a deep truth about the structure of separable 
and nuclear C*-algebras ([S], [H]). He articulated this idea in the late 1980s, and 
formalised it in his 1994 ICM address: simple, separable, and nuclear C*-algebras 
should be classified up to ^-isomorphism by their topological K-theory and traces. 
This prediction came to be known as the Elliott conjecture. 

The 1990s and early 2000s saw Elliott's conjecture confirmed in remarkable gen- 
erality. Kirchberg and Phillips established it for purely infinite C*-algebras satis- 
fying the Universal Coefficient Theorem ([11], [H]), and Lin did the same for his 
C*-algebras of tracial topological rank zero ([H]). Elliott, Gong, and Li, confirmed 
the conjecture for unital approximately homogeneous (AH) algebras of bounded di- 
mension growth ([ini)- These results cover many natural examples of C*-algebras, 
including those arising from certain graphs, dynamical systems, and shift spaces. 

In the midst of these successes, Villadsen produced a strange thing: a simple, 
separable, and nuclear C*-algebra whose ordered Ko-group was perforated, i.e., 
contained a non-positive element x such that nx was positive and non-zero for some 
n e N ([30]). (This answered a long-standing question of Blackadar concerning the 
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comparison theory of projections in C*-algebras.) The techniques used by Villadsen 
to study the K-theory of his algebra were drawn from differential topology, and it 
took time for the functional analysts of the classification community to digest them. 
Then, in 2002, R0rdam found a way to adapt Villadsen's techniques to construct 
the first counterexample to the Elliott conjecture ([iQ])- Other counterexamples 
followed ([23], [21). 

The success of Elliott's conjecture, however, is no accident. It is a deep and 
fascinating phenomenon, and one must ask whether there is a regularity property 
lurking in those algebras for which the Elliott conjecture is confirmed. Various 
candidates exist: stability under tcnsoring with the Jiang-Su algebra Z, finite de- 
composition rank, and, for approximately subhomogeneous (ASH) algebras, the 
notion of strict slow dimension growth. The first property — known as 2^-stability 
— is perhaps the most natural candidate, since tensoring with Z does not affect K- 
theory or traces of a simple unital C*-algebra with weakly unperforated Kp-group. 
Elliott's conjecture thus predicts that all such algebras will be 2^-stable. It is this 
very prediction which forms the basis for the counterexamples of R0rdam and the 
first named author: one produces pairs of simple unital C*-algebras with weakly 
unperforated Ko-groups, one of which is not Z-stable. These examples have le- 
gitimised the assumption of Z-stability in Elliott's classification program, leading 
to the wide-ranging classification theorem of the second named author for ASH 
algebras of real rank zero ([35]). 

The problem with Z-stability in relation to Elliott's classification program is 
that its ability to characterise those algebras which are amenable to classification is 
an article of faith. In all cases where Z-stability is sufficient for classification (e.g., 
simple unital ASH algebras of real rank zero), it may also be automatic; when it is 
known to be necessary for classification (e.g., AH algebras), it is not known to suf- 
fice. In this paper we prove that 2^-stability does characterise those algebras which 
satisfy Elliott's conjecture in an ambient class where the assumption of 2^-stability 
is truly necessary. The class considered is at once substantial and the natural start- 
ing point for establishing such a characterisation: Villadsen's algebras. In fact we 
will prove much more. Z-stability is not only the hoped for necessary and sufficient 
condition for classification, but is furthermore equivalent to a topological condition 
(finite decomposition rank) and to a K-theoretic condition (strict comparison of 
positive elements). These three conditions, all of which make sense for an arbitrary 
nuclear C*-algebra, are equivalent to three further conditions which are to varying 
extents native to the class of algebras we consider: approximate divisibility, slow 
dimension growth, and bounded dimension growth. 

Some comments on our characterisations are in order. Nuclear C*-algebras can 
be viewed from several angles. They are evidently analytic objects, but can be 
seen as ordered algebraic objects through their K-theory, or as topological objects 
via the decomposition rank of Kirchberg and the second named author. Our main 
result says that from each of these viewpoints, there is a natural way to char- 
acterise those C*-algebras which satisfy the Elliott conjecture. The equivalence 
of -E-stability, approximate divisibility, finite decomposition rank, slow dimension 
growth, and bounded dimension growth is a satisfying confirmation of the expec- 
tations of experts. The equivalence of these conditions with strict comparison of 
positive elements, however, is unexpected and exciting for several reasons. First, 
the very idea of there being a K-theoretic characterisation of those algebras which 
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will satisfy Elliott's conjecture is new. Second, it is a condition that can be verified 
for large classes of examples generally suspected to be amenable to classification 
([21). |25|). Third, and most remarkably, this equivalence is a stably finite version 
of Kirchberg's celebrated characterisation of purely infinite C*-algebras. 

Our paper is organised as follows: in Section 2 we recall the definitions of the 
regularity properties which appear in our main result; Section 3 introduces Villad- 
sen algebras of the first type, and states our main result; Sections 4, 5, 6, and 7 
contain the proof of the main result; Section 8 gives some examples of non-2^-stable 
Villadsen algebras. 

Acknowledgement. Part of the work on this paper was carried out while the sec- 
ond named author visited the first at the University of New Brunswick (UNB). 
Both authors thank UNB and the Atlantic Centre for Operator Algebras for their 
support. 

2. Preliminaries and notation 

2.1. AH algebras and dimension growth. Below we recall the concepts of (sep- 
arable unital) AH algebras and their dimension growth. 

Definition 2.1. A separable unital C*-algebra A is called approximately homoge- 
neous, or AH, if it can be written as an inductive limit 

A= \im {A„(j},) 

i — >-oo 

where each Ai is a C*-algebra of the form 

rrii 

Ai = 0P«j(C(X,j) Mr^ Jp^^j 

i=i 

for natural numbers and r^j-, compact metrisable spaces Xij and projections 
Pij S C{Xij) (X) Mr^ -. We refer to the inductive system {Ai, (j)i)i^fi as an AH 
decomposition for A. 

We say the AH decomposition {Ai, 0i)N has slow dimension growth, if 

T dimXi.j 

iim max — — U; 

i^oc j=i,...,mi rank Pi J- 

it has very slow dimension growth, if 

(dimX,,,)3 
lim max — - — = 

i^oo j=i,...,mi rank Pi J- 

and it has bounded dimension growth, if 

sup max dim Xi j = d < oo. 

The AH algebra A has slow (very slow or bounded, respectively) dimension growth, 
if it has an AH decomposition which has slow (very slow or bounded, respectively) 
dimension growth. 

Remark 2.2. Slow dimension growth is obviously entailed by very slow dimension 
growth. Moreover, it is easy to see that if A is simple, then bounded dimension 
growth implies very slow dimension growth. One of the remarkable results of |12j 
says that, for simple AH algebras, very slow dimension growth also implies bounded 
dimension growth. 
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2.2. Approximate divisibility and the Jiang Su algebra. Let p, q and n be 

natural numbers with p and q dividing n. C*-algebras of the form 



I[p, n, g] - {/ e A/„(C([0, 1])) | /(O) = ® a, /(I) = b ® 1„/,, a e Afp, 6 G 



are commonly referred to as dimension drop intervals. If n = and gcd(p, q) = 1, 
then the dimension drop interval is said to be prime. 

In [TBI, Jiang and Su construct a C*-algebra Z, which is the unique simple unital 
inductive limit of dimension drop intervals having Kg = Z, Ki = and a unique 
normalised trace. It is a limit of prime dimension drop intervals where the matrix 
dimensions tend to infinity, and there is a unital embedding of any prime dimension 
drop interval into Z. Jiang and Su show that Z is strongly self-absorbing in the 
sense of [5^. 

A C*-algebra A is said to be Z-stable, if it is isomorphic to A (g) Z (since Z is 
nuclear, there is no need to specify which tensor product we use). It was shown in 
[13] and |2^ that all classes of simple C*-algebras for which the Elliott conjecture 
has been verified so far consist of Z-stable C*-algebras. 

Using semiprojectivity of prime dimension drop intervals, it is not too hard to 
see that a separable unital C*-algebra A is Z-stable if and only if the following 
holds (cf. 29 ): for any n € N there is a sequence of unital completely positive 
contractions (pi : M„ © Mn+i A such that the restrictions of to Mn and Mn+i 
both preserve orthogonality (i.e., have order zero in the sense of [32j) and such 
that ||[0i((a:,O)),0i((O,y))]|| and ||[0i((a:;, y)), a]|| ^ as z goes to infinity for 
every x G M„, y g Mn+i and a £ A. This characterisation shows that 2^-stability 
generalises the concept of approximate divisibility: 

Following [3], we say a separable unital C*-algebra A is approximately divisible, 
if for any n G N there is a sequence of unital *-homomorphisms (f)i : M„©M„+i A 
such that II [(/)i(a;), a] II ^ as i goes to infinity for every x € M„ ©M„_|_i and a £ A. 

It was shown in |29^ that approximate divisibility indeed implies 2^-stability. 
The converse cannot hold in general (approximate divisibility asks for the existence 
of an abumdance of projections). However, using the classification result of [lOj . 
it was shown in ^ that simple AH algebras of bounded dimension growth are 
approximately divisible. 

2.3. The Cuntz semigroup. Let A be a C*-algebra, and let M„(^) denote the 
n X n matrices whose entries are elements of A. li A = C, then we simply write 
M„. Let Mao{A) denote the algebraic limit of the direct system (M„(A), 0„), where 
(t>n : M„(A) ^ M„+i(A) is given by 



LetMoo(^)+ (resp. M„ (A) +) denote the positive elements in Moo (A) (resp. M„(A)). 
Given a, 6 G Moo(A)+, we say that a is Cuntz subequivalent to b (written a ;^ 6) if 
there is a sequence {vn)'^=i of elements of Moo{A) such that 



We say that a and b are Cuntz equivalent (written a ^ b) if a ^ b and b ^ a. This 
relation is an equivalence relation, and we write (a) for the equivalence class of a. 
The set 




|w„6u* - a|| 



n — >oo 



0. 



W{A) :=Moo(A)+/ 
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becomes a positively ordered Abelian monoid when equipped with the operation 

(a) + (6) = (a © 6) 

and the partial order 

(a) <{b) -i^a^b. 

In the sequel, we refer to this object as the Cuntz semigroup of A. 

Given a € Moo(^)+ and e > 0, we denote by (a — e)+ the element of C*(a) 
corresponding (via the functional calculus) to the function 

f(t) = max{0, i - e}, t e a{a). 

(Here cr(a) denotes the spectrum of a.) 

2.4. Dimension functions and strict comparison. Now suppose that A is uni- 
tal and stably finite, and denote by Q,T{A) the space of normalised 2-quasitraces on 
A (v. [5J Definition II. 1.1]). Let S{W{A)) denote the set of additive and order pre- 
serving maps d from W^(A) to M"*" having the property that d{{lA)) = 1. Such maps 
are called states. Given r G QT(A), one may define a map dr ■ Moo(^)+ by 

(1) dr{a) = lim r(ai/"). 

n — >oo 

This map is lower semicontinous, and depends only on the Cuntz equivalence class 
of a. It moreover has the following properties: 

(i) if a ^ b, then dr{a) < dr{b)] 

(ii) if a and b are orthogonal, then dT{a + 6) = dr{a) + dr(b); 

(iii) dr((a — e)+) y dria) as e — > 0. 

Thus, dr defines a state on W^(A). Such states are called lower semicontinuous 
dimension functions, and the set of them is denoted LDF{A). If A has the property 
that a ;^ b whenever d{a) < d{b) for every d £ LDF(A), then we say that A has 
strict comparison of positive elements or simply strict comparison. 

2.5. Decomposition rank. Based on the completely positive approximation prop- 
erty for nuclear C*-algebras, one may define a noncommutative version of covering 
dimension as follows: 

Definition 2.3 ([15], Definitions 2.2 and 3.1). Let A be a separable C*-algebra. 

(i) A completely positive map ip : Mr- A is n-decomposable, if there is 
a decomposition {1, . . . , s} — Uj=o ^'^'^'^ ^^^^ restriction of ip to 0jg7^. Mr- 
preserves orthogonality for each j G {0, . . . , n}. 

(ii) A has decomposition rank n, dr A — n, if n is the least integer such that the 
following holds: Given {bi, . . . , bm} C A and e > 0, there is a completely positive 
approximation {F, V', (fi) for 6i, . . . , 6^, within e (i.e., ip : A ^ F and ip : F ^ A 
are completely positive contractions and \\ip'ip{bi) ^ bi\\ < e) such that if is n- 
decomposable. If no such n exists, we write dr A = oo. 

This notion has good permanence properties; for example, it behaves well with 
respect to quotients, inductive limits, hereditary subalgebras, unitization and stabi- 
lization. It generalises topological covering dimension, i.e., if X is a locally compact 
second countable space, then drCo(X) = dimX; see [TS] for details. Moreover, if 
A is an AH algebra of bounded dimension growth, then dr A is finite. 
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3. VI Algebras and the main result 

3.1. Villadsen algebras of the first type. The class of algebras we consider is an 
interpolated family of AH algebras. At their simplest they are the UHF algebras of 
Glimm, while at their most complex they are the algebras introduced by Villadsen 
in his work on perforated ordered K-theory. In between these extremes they span 
the full spectrum of complexity for simple, separable, nuclear, and stably finite 
C*-algebras. We call these algebras Villadsen algebras of the first type as they are 
defined by a generalisation of Villadsen's construction in [3D]. (Villadsen used a 
second and quite distinct construction in his subsequent work on stable rank, cf. 

m) 

Let X and Y be compact Hausdorff spaces. Recall that a *-homomorphism 

: C(X) M„ ® C(y) 

is said to be diagonal if it has the form 

/ ^ diag(/ o Ai, . . . , / o A„), 

where Xi : Y ^ X is a continuous map for each 1 < i < n. The maps Ai, . . . , A„ 
are called the eigenvalue maps of 0. Amplifications of diagonal maps are also called 
diagonal. 

Definition 3.1. Let X be a compact Hausdorff space and n,m. A; £ N. A unital 
diagonal *-homomorphism 

</> : M„ ® C{X) Mfe C(X^™) 

is said to be a Villadsen map of the first type (a VI map) if each eigenvalue map is 
either a co-ordinate projection or has range equal to a point. 

Definition 3.2. Let X be a compact Hausdorff space, and let {ni)°^^ and {mi)°^-^ 
be sequences of natural numbers with ui = 1. Fix a compact Hausdorff space X, 
and put Xi = X^-^' . A unital C*-algebra A is said to be a Villadsen algebra of the 
first type (a VI algebra) , if it can be written as an inductive limit algebra 

A - hm (M„, ®C(X^"'),4) 

where each is a VI map. 

We will refer to the inductive system in Definition 13.21 as a standard decomposition 
for A with seed space Xi{— X). Clearly, such decompositions are not unique. 
For j > i, put 

<^i,i = ^j-i ° ■ ■■ o4>i- 
Let Nij be the number of distinct co-ordinate projections from Xj = j^^x"j/"j 
Xi occuring as eigenvalue maps of <j)ij^ and let Mij denote the multiplicity (number 
of eigenvalue maps) of (t)ij. Notice that 

= Afj_ijM,j_i, that = iVj_ijiVij_i 

and that 

< —!2L < 1. 

From these relations it follows in particular that the sequence 
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is decreasing and converges for any fixed i. 

A is said to have slow (very slow, or bounded) dimension growth as a VI algebra, if 
it admits a standard decomposition as above which has slow (very slow, or bounded, 
respectively) dimension growth in the sense of Definition 12.11 

Remarks 3.3. Despite its simple definition, the class of VI algebras is surprisingly 
broad: 

• By taking Xi = {*}, we can obtain any UHF algebra. If instead we take Xi to 
be a finite set, then we obtain a good supply of AF algebras. 

• With each Xi equal to a disjoint union of finitely many circles, we obtain a large 
collection of AT algebras of real rank zero and real rank one. 

• If each Xi is equal to the same compact Hausdorff space X, then we obtain the 
class of Goodearl algebras. 

• If we impose the condition that Ui/rrii — > 0, then we obtain AH algebras of slow 
dimension growth exhibiting a full range of complexity in their Elliott invariants: 
torsion in Kq or Ki, and arbitrary tracial state spaces. 

• By taking "most" of the eigenvalue maps in each (j)i to be distinct co-ordinate 
projections and setting Xi = we obtain Villadsen's example of a simple, separa- 
ble, and nuclear C*-algebra with perforated ordered Kg-group ([30]). A variation 
on Villadsen's construction yields the counterexample to Elliott's classification con- 
jecture discovered by the first named author in 

The first three examples above are special cases of the fourth, and the latter is 
a class of algebras for which the Elliott conjecture can be shown to hold. Proving 
this, however, requires both the most powerful available classification results for 
stably finite C*-algebras and the detailed analysis of VI algebras provided in the 
sequel. Thus, from the standpoint of trying to confirm the Elliott conjecture, VI 
algebras are no less complex than the class of all simple unital AH algebras. The 
fifth example demonstrates that VI algebras include non-Z-stable algebras which, 
in general, cannot be detected with classical K-theory. The sequel will show that 
there are in fact a tremendous number of such VI algebras (see Section 8). 

3.2. The main theorem. 

Theorem 3.4. Let A be a simple VI algebra admitting a standard decomposition 
with seed space a finite- dimensional CW complex. The following are equivalent: 

(i) A is Z -stable; 

(ii) A has strict comparison of positive elements; 

(iii) A has finite decomposition rank; 

(iv) A has slow dimension growth (as an AH algebra); 

(v) A has bounded dimension growth (as an AH algebra); 

(vi) A is approximately divisible. 

If, moreover, A has real rank zero, then A satisfies the equivalent conditions above. 
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For Theorem 13. 4| the following implications are already known: 

(v) ^ (vi) ^ (i) ^ (ii); (v)=^(iii); (iv)^(ii). 

More precisely, (v) ^ (vi) was shown in [5] (based on the results of [Ijl ) , (vi) =^ (i) 
is a result of [IS], (i) (ii) is ^ Corollary 4.6], (iv) (ii) is [H Corollary 4.6], 
and (v) (iii) is an easy observation of [15]. We will prove (ii) =5> (iv), (ii) => (v), 
(iii) (ii), and the statement about real rank zero. 

Remarks 3.5. • In the absence of Theorem l3.41 no two of conditions (i) — (vi) are 
known to be equivalent for an arbitrary simple unital AH algebra. However, (i), 
(ii), (iv), (v) and (vi) are known to be equivalent for simple unital AH algebras of 
real rank zero (a combination of results from [9], [29], [35], [17] and [7]). One of the 
central open questions in the classification theory of nuclear C*-algebras is whether 
any of these conditions is actually necessary in the real rank zero case. Theorem 
13.41 makes some progress on this question — see the third remark below. 

• Conditions (i) — (iii) should remain equivalent in much larger classes of simple, 
separable, nuclear, and stably finite C*-algebras. Conditions (iv), (v), and (vi) 
cannot be expected to hold in general (conditions (iv) and (v) exclude non-AH 
algebras, and (vi) excludes projectionless algebras, such as Z itself), but it remains 
possible that (i) — (vi) are equivalent for simple unital ASH algebras, when (iv) and 
(v) are adapted in the obvious way to this class. 

• It is not known whether real rank zero implies conditions (i) — (vi) above for 
larger classes of simple nuclear C*-algebras (clearly, (iii), (iv), and (v) can only 
hold in the stably finite case). Every existing classification theorem for real rank 
zero C*-algebras assumes at least one of conditions (i) — (vi). It thus remarkable 
that in the class of VI algebras, real rank zero entails classifiability without assum- 
ing any of these conditions. 

• Our proof of (iv) ^ (v) is the first instance of such among simple unital AH 
algebras of unconstrained real rank. 

• The proof of Theorem 13.41 vields new examples of simple C*-algebras with infinite 
decomposition rank. Previous examples all had a unique trace, while our exam- 
ples can exhibit a wide variety of structure in the tracial state space. (See Section 8.) 

• Simple VI algebras all have stable rank one by an argument similar to that of 
[301 Proposition 10]. They may, however, have quite fast dimension growth — [26] 
Theorem 5.1] exhibits a simple VI algebra for which every AH decomposition has 
the property that 

T ■ r dimXi,j 

iimmi max — = oo. 

i^oo j=i,...Ani rankpi j 

For completeness, we note that the class of VI algebras which satisfy the condi- 
tions of Theorem 13.41 indeed satisfies the Elliott conjecture. Let Ell(») denote the 
Elliott invariant of a unital, exact, and stably finite C*-algebra. We then have: 

Corollary 3.6 (Gong (^Jj), EUiott-Gong-Li ([10])). Let A and B he simple VI 
algebras as in Theorem \3.4\ which satisfy conditions (i) — (vi), and suppose that 
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there is an isomorphism 

4) : Ell(A) ^ Ell(B). 
Then, there is a * -isomorphism ^ . A ^ B which induces <j). 

3.3. An analogue of Kirchberg's First Geneva Theorem. The most inter- 
esting aspect of Theorem 13.41 is that it provides an analogue among VI algebras of 
Kirchberg's characterisation of purely infinite algebras. The latter states that for a 
simple, separable, and nuclear C*-algebra A we have 

A ® Ooo = A A is purely infinite. 

If we suppose that A is a priori traceless, then a result of R0rdam (see pTj) says that 
-Z-stability and Ooo-stability are equivalent, and the definition of strict comparison 
reduces to the very definition of pure infiniteness. Thus, we see that Kirchberg's 
characterisation is equivalent to the statement 

A (g) Z = A ^ A has strict comparison of positive elements. 

This statement makes sense even if A has a trace, and is moreover true for the simple 
VI algebras of Theorem 13.41 Were the statement to hold for all simple, separable, 
and nuclear C*-algebras — a distinct possibility — it would be a deep and striking 
generalisation of Kirchberg's characterisation. In light of this possibility, we suggest 
that simple, finite, and -E-stable C*-algebras be termed "purely finite" . 

4. ViLLADSEN'S obstruction in THE CUNTZ SEMIGROUP 

In this section we prove that under a technical assumption, a simple VI algebra 
fails to have strict comparison of positive elements. We shall see later that this 
failure is dramatic enough to ensure that the algebra also has infinite decomposition 
rank. 

4.1. Vector bundles and characteristic class obstructions. All vector bun- 
dles considered in this paper are topological and complex. For any connected 
topological space X, we let 6i denote the trivial vector bundle of fibre dimension 
Z G N. If is a vector bundle over X, then we denote by ©jL^w the /c-fold Whitney 
sum of u! with itself, and by w'^'^ its fc-fold external tensor product (over X'^). We 
use rank([x)) to denote the fibre dimension of w. If y is a second topological space 
and f : Y X is continuous, then f*{uj) denotes the induced bundle over Y. By 
Swan's Theorem, uj can be represented by a (non-unique) projection in a matrix 
algebra over C(A); we will use vector bundles and projections interchangeably in 
the sequel. 

Recall that the Chern class c{uj) is an element of the integral cohomology ring 
H*{X) of the form 

OO 

c(w) = ^Ci(w), 
i=0 

where Ci{uj) G H'^'^(X) and Ci{uj) — whenever i > rank(w). Let 7 be a second 
vector bundle over X. We will make use of the following properties of the Chern 
class: 

(i) c{ei) = 1 G H^iX); 

(ii) c(7 © cj) = c(7)c(a;), where the product is the cup product; 

(iii) If Y is another topological space and f : Y ^ X is continuous, then 
c(r(a;))=r(c(c.)). 
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Let ^ be the Hopf line bundle over S^. The following Chern class obstruction 
argument, due essentially to Villadsen, shows that 6k is not isomorphic to a sub- 
bundle of ©-^iC®' whenever \ <k <l. The top Chern class q(®-^;^^®') (equal, in 
this case, to the Euler class of ffi'^i'C®') is not zero by ^20, Proposition 3.2]. If Ok is 
isomorphic to a sub-bundle of , then there exists a vector bundle 7 of rank 

I — k over (S^)' such that 

Applying the Chern class to this equation yields 

c(7) = c{®ue')- 

But then q(7) ^ 0, contradicting the fact that 0^(7) = whenever i > rank(7) = k. 

We review for future use some structural aspects of the integral cohomology ring 
i/*((S2)"). It is weh known that 

and 

H\S^) = 0, 1^0,2. 

It follows from the Kiinneth formula that 

i7*((S2)") ^ H*(S2)®" 

as graded rings. Let denote the generator of iJ^(S^) in the i^^ tensor factor of 
i/*(S2)®". Then, 

i7*((S2r)-(l,ei,...,e„)/i?. 

where 

i? = {ef = I 1 < i < n}. 
li n ^ Nl for some G N, then 

Let Cij denote the generator of the z*'' copy of i/^(S^), i G {1, . . . ,^}, in the j*** 
tensor factor of the right hand side above. 

4.2. A failure of strict comparison in C(A). Villadsen's Chern class obstruc- 
tion argument may be viewed as a statement about projections in a matrix alge- 
bra over C(A). We present below an analogue of his argument for certain non- 
projections in M„(C(A)). 

Let A be a CW-complex with dim(A) > 6, and let there be given a natural 
number I satisfying 2 < I < [dim(A)/3j . Choose an open set O C A homeomorphic 
to Define 

A:={xe (-1,1)^ I dist(x, (0,0,0)) = 1/2} 9^ 

and 

13:={xe (-1, 1)^ I 1/3 < dist(a;, (0, 0, 0)) < 2/3}, 

and let TT : i? ^ A be the continuous projection along rays emanating from (0, 0, 0). 
Now define a closed subset 

and an open subset 

B = & X (-1, l)dim(X)-3/ 
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of O. Define a continuous map li : B ^ Ahy 

n = TT X ■ ■ ■ X TT X eVQ X • • ■ X CVq, 
I times dim(X)-3i times 

where euo(a;) = for every x e (—1,1). Let / : X ^ [0, 1] be a continuous map 
which is identically one on A and identically zero off B. 

Notice that A = (S^)', so may be viewed as a vector bundle over A. Define 
positive elements 

(2) P = /-n*(©UC^') 

and 

(3) ek = f-Ok 

in Mao{G{X)). For every x ^ X and n e N we have either 

rank(P(a;)) = rank(9fe(a;)) — 

or 

rank(P(a:;)) = I, rank(8A;(a;)) = k. 

If T G T(C(X)) and a G Moo(C(X))_|-, then dr{a) is obtained by integrating the 
rank function of a against the probability measure on X corresponding to t. Thus, 
if A; < Z, we have 

driQk) < driP), Vr G T{A). 

On the other hand, (Qk) ^ (P)- To see this suppose, on the contrary, that there 
exists a sequence (ui)J^i in Moo{G{Xj) such that 

\\v,Pv*-ek\\ '^0. 

Then, the same is true upon restriction to A C X, i.e., 

Qk\A = ek:<(BU,e' = p\a. 

This amounts to saying that 6k is isomorphic to a sub-bundle of contra- 
dicting our choice of ^. 

We are now ready to prove a key lemma. Its proof is inspired by the proof of 
[21 Theorem 1.1]. 

Lemma 4.1. Let A be a simple VI algebra with standard decomposition (Ai,(j)i) 
and seed space a CW-complex Xi of dimension strictly greater than zero. Suppose 
that for any e > there exists i G N such that 

(4) §^>1-., Vj>z. 

Then, for any n G N there exist pairwise orthogonal elements a, 6i,...,5„ G 
Moo(^)+ such that for each s G {1, . . . , n} 

dr{a) < dribs), Vr G T{A), 

and 

(a) i (6i) + --- + (6„). 
In particular, A does not have strict comparison of positive elements. 
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Proof. First observe that the simphcity of A combmed with the nonzero dimension 
of Xi imply that m-i — > oo as j — > oo — the number of point evaluations appearing 
as eigenvalue maps in is unbounded as j — s- oo. It then follows from our 
assumption on Ni_j/Mij that dim(Xi) ^ c» as i — > oo. We may thus assume that 
dim(Xi) ^ 0, Vi G N. Since (/>i always contains at least one eigenvalue map which 
is not a point evaluation, it is injective. 

Let n G N be given. Find, using the hypotheses of the lemma, an i G N such 
that 

N,^j 6n-l . . 

Since Nij/Mij increases with increasing i, we may assume that i is large enough 
to permit the construction of the element 

/•n*(®tiC^'") 

— this is just the element P of equation ([2|), with the number of direct summands 
altered. This element will be our 61. (The maps 4>i are injective, so we identify 
forward images in the inductive sequence.) For 62, ■ ■ • , we simply take mutually 
orthogonal copies of bi. Let a be 82, chosen orthogonal to each of 61, . . . , 6„. We 
have by construction that 

dria) < dribs), Vr G T(A,), 1 < s < n. 

This statement then holds for each r G T(A) since 

dricjJiooia)) = rf_^j^(^-,(a). 

It remains to prove that 

(a)^(6i) + --- + (fe„) = (6i + --- + 6„). 

Notice that 61 + • • • + 6„, viewed as an element of Mao{Ai), is simply the element 
P of equation ^ with parameter / — 3n. Thus, with this choice of I, we are in fact 
trying to prove that 

(0.00(02)) i (4oo(i^)). 

It will suffice to prove that for each j > i and v G Moo {Aj ) 

Il«(/.,j(p)«*-0,,,(e2)|| >i/2. 

Let S be the set of eigenvalue maps of 4>i_j. S is the disjoint union of the set 5*1 of 
eigenvalue maps which are co-ordinate projections and the set S2 of eigenvalue maps 
which are point evaluations. (The fact that dim{Xi) ^ ensures that 6*1 n52 = 0.) 
Note that \Si\ = Nij. For A G S*!, let to(A) denote the number of times that A 
occurs as an eigenvalue map of some (fiij. 

Write = 7i ©72, where 71 is a VI map corresponding to the eigenvalue maps 
of contained in Si, and 72 corresponds similarly to the elements of 82- By 
construction, 72 (^') is a constant positive matrix- valued function over Xj+i. Put 
P = 7i(1m„(c(x,))) ©72(-P)^/^ and q = lim„^oo 72(^')^/"- It follows that 

0,,,(P) =7i(F)©72(P) -P(7i(a)©9)^, 

and that the projection q corresponds to a trivial vector bundle. 
Suppose that there exists v G Moo{Aj) such that 

||z;0„-(P)i;* -0„ (e2)|| < 1/2. 
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Then, 

||i;P(7i(P)©g)Pi;*- (71(62) ®72(e2))|| < 1/2. 
Cutting down by 71(1^ J and setting w — 7i(l^.)uP we have 

(5) ||u;(7i(P) ©9)1^*- 71(62)11 < 1/2, 

and this estimate holds a fortiori over any closed subset of Xj . 

Fix a point xq G Xi and let C be the closed subset of Xj = ^.^"j/"' consisting 
of those (rij/rii )-tuples which are equal to xq in those co-ordinates which are not 
the range of an element of Si, and whose remaining co-ordinates belong to A C Xi. 
Notice that 

We have 

71(^^)10^ 0©:rit^A*(e^'), 

xeSi 
72{P)\c = 0ir, 

and 

7l(©2)|c — ^'2mult(7i), 

where r < mult (72). [HI Lemma 2.1] and ([5]) together imply that 



72mult(7i) 



;:< 0®::it^A*(r) U^/. 



/m(A) . 
\A6Si / 

in the sense of Murray and von Neumann. In other words, there is a i G N and a 



complex vector bundle lu over C of fibre dimension (Z — 2)mult(7i) + Ir such that 

\AeSi / 
Applying the total Chern class to this equation yields 

c(-) = c(^(0©™i^'A*(r))©^.,.+t) 

= n c(A*(e^'))'"^^^ 

\eSi 

= n [A*(c(^®'))]'"(^'. 

Let us take the elements of Si to be numbered Ai, . . . , Aat^ ^ , so that 

c(c^) = ^(l + el.fc + ••• + e^fe)""^^^• 
fc=l 

It follows from our description of the ring structure of if* ((S^) ^')®^''' that we have 
qat- J (w) ^ 0, which in turn necessitates rank(ci;) > IN^ j. We conclude that 

INi^j < {I - 2)mult(7i) + Ir 

< {I- 2)mult(7i) + Zmuh(72) 

< il-2)M^j+2{M,j-N,j). 
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Dividing the last inequality above by IMij we get 



N,_, < til + 



Using the assumption 



we have 



Mij -I I \ M^j 



iV^J ^ 6n - 1 21-1 



M,j ~ 6n 21 



21-1 Ni, 1-2 2 l-l 

< < \ < , 

21 - M,j -IP I ' 

a contradiction. □ 



5. Strict comparison implies bounded dimension growth 

The next lemma says that if a simple VI algebra has strict comparison of positive 
elements, then it not only has slow dimension growth, but even has slow dimension 
growth as a VI algebra. 

Lemma 5.1. Let A be a simple VI algebra; suppose that A admits a standard 
decomposition [Ai, (f)i) with seed space a CW- complex X . If A has strict comparison 
of positive elements, then dim{X) — (in which case A is AF), or for every i £ 



If A does not have strict comparison of positive elements, then 
(6) hm lim -^—^ — 1- 



^OO J — ' oo ^I ^ 



Proof. Suppose, for a contradiction, that A satisfies the hypotheses of the lemma, 
dim(X) > 1, and there is some S N and 6 > such that 

We must show that A does not have strict comparison of positive elements and that 
dS]) holds. 

A is simple with dim{X) = 1, so Mij — > oo as j — > cxd for any fixed i G N. This 
forces Nij — > oo, too, so that dmi(Xi) —>■ oo as i —>■ oo. 
For any j > m > io we have 



5 < 



^'^io,j Mig^m Mm,j 



The sequence ( m°'^- )j>'Q decreasing, so its limit exists and is larger than or equal 
to S. It follows that Nm.j /Mm,j approaches 1 as m, j oo, whence (|6]) holds. Now 
apply Lemma 14.11 to see that A must fail to have strict comparison of positive 
elements. □ 

Proposition 5.2. Let A be a simple VI algebra with strict comparison of positive 
elements, and suppose that A admits a standard decomposition {Ai,(j)i) with seed 
space a finite- dimensional CW-complex X . Then, A has bounded dimension growth. 
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Proof. A satisfies tlie hypotheses of Lemma [5.11 If A is AF, then it has bounded 
dimension growth, so we may assume that dim(X) > 1. The conclusion of Lemma 
15. II then imphes that 

Si'-" 

for every i g N. We will prove that A has very slow dimension growth in the sense 
of Gong; bounded dimension growth follows by the Reduction Theorem of [12] or, 
alternatively, the classification theorem of 16J. 

Let there be given a positive tolerance e > 0. For natural numbers j > i let 
TTi, . . . , TTjVi j be the co-ordinate projection maps from Xj = iq Xi appearing 

as eigenvalue maps of ipi.j, and let be the number of eigenvalue maps of (pij 
which are point evaluations. Since A is simple and dim(X) > 1, > for some 
jo > i. Straightforward calculation then shows that there are at least 



point evaluations in the map Combining this with ([7]) yields 



OO. 



In other words, if one wants to partition the eigenvalue maps of (jjij which are point 
evaluations into Nij roughly equally sized multisets, then these multisets become 
arbitrarily large as j oo. (We say multisets as some point evaluations may well be 
repeated.) Assume that we have specified such a partition, let Si, . . . , Sn- ^ denote 
the multisets in the partition, and assume that diin{Xi)^ /Lj < e. Each f e Si, 
1 < I < iVjj, factors through any of the co-ordinate projections tti, . . . ,tt]\[. 
Factor f ^ Si as / = / o tt/, where f : Xi ^ Xi has range equal to a point; let Ri 
be the multiset of all maps from Xi to itself obtained in this manner. Let t{l) be 
the number of copies of tt; appearing among the eigenvalue maps of (j)i_j. Put 

=M„,(,(,) + |;^,|)®C(X,), 

and observe that 

rank(l^(o) = mMl) + \Ri\) > \Ri\ = \Si\ > Lj. 
Define a map -0''' : Ai Bf^ by 

= [0 J e (0ao/ 

Put = fif ^ © • ■ • ® Bf'''\ and let ^j) : A^ B^ he the direct sum of the 
1 < I < Nij. For each 1 < / < Nij, let Pi G Aj be the projection which is the 
sum of the images of the unit of Ai under all of the copies of tti in (pij and all 
of the point evaluations in Si. Let 7; : i?^ — > PiAjPi be induced by tt;, and let 
J : Bi Ai be the direct sum of the ji . We now have the factorisation 
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and each direct summand _B,|''' has the property that 

dim(X,)3 ^ dim(X,)3 ^ ^ 



rank(l^(o) Lj 

Both i and e were arbitrary, so A has very slow dimension growth. □ 

Proposition IS . 2l establishes the implications (ii) ^ (iv) and (ii) (v) of Theorem 
13.41 (The first observation of the proof is that the hypotheses guarantee that A has 
slow dimension growth as a VI algebra, and so a fortiori as an AH algebra.) 

6. Finite decomposition rank 

In the present section we prove the remaining implication of Theorem l3.4[ namely 
that finite decomposition rank implies strict comparison of positive elements in VI 
algebras. The technical key step is Lemma l6. II below: under the additional assump- 
tion of real rank zero, a related result was already observed in [33^ Proposition 3.7]. 
Our proof is inspired by that argument. 

Lemma 6.1. Let A be a simple, separable and unital C* -algebra with dv A = n < 
oo. If a, d^°'> , . . . , e A+ satisfy 

dr{a) < dr(d^''>) 

for i — 0, . . . ,n and every r £ T{A), then 

(a) < (d(0)) + ... + (d(")). 

Proof. It will be convenient to set up some notation: Given < a < P < 1, define 
functions on the real line by 

m ( t</3 
9p[t) ■= \ I t> (3 ' 3a,pKt) 

and 

{0 t<a 

t t>f3 

P{t- a)/{f3 ~ a) else. 

Before turning to the proof, observe first that our hypotheses imply that a is not 
invertible in A: indeed, if a was invertible, we had a^/" —i- 1a sls n ~f oo, so 

1 = lim r(ai/") = dr{a) < ci^(dW) < 1, 

i — >co 

a contradiction, whence G a{a). 

By passing to Mn+i{A) (which again has decomposition rank n by [T3], Corollary 
3.9), replacing each d^*^ £ A = eQQMn+i{A)eoo by a Cuntz equivalent element in 
the corner eiiMn+i{A)eii ior i — 1, . . . ,n, and observing that dr(a) < drid^^^) also 
holds for every t £ T{Mn+i{A)), we may as well assume that the d^''^ themselves 
are already pairwise orthogonal. 

For the actual proof of the lemma, we distinguish two cases. Suppose first that 
e o-(a) is an isolated point. Then, there is 6* > such that 

p := ge{a) £ A 
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is a projection satisfying (p) = (a), whence dria) — dr^p) — t{p) for all r £ T{A). 
Furthermore, for any r G T{A) and i = 0, . . . , n we have 

(8) dM^) = \\mT{gs/2,5{d^^))^ 
so there are > and r/r > such that 

t{p) - d,(a) < - 77, < r(g,^/2,5^(d«)) 

for all i. Since the elements of A are continuous when regarded as functions on 
T{A)^ each t has an open neighborhood Ut C T{A) such that 

r'(p)<r'(5,,/2,,Jd«)) 

for i = 0, . . . , n and r' G ?7r- Now by compactness of T{A) (and since, for any 
positive h, 

(9) gs'/2,5'(h) < gs/2,s{h) 

if only 5 < (5') it is straightforward to find Si > such that 

rip) < Tigsj2,sM'^)) 
for all i = 0, . . . , n and r e ^(A). Now by p33 , Proposition 3.7, we have 

whence 

Next, suppose is a limit point of a{a). The proof in this case is similar to that 
of [33], Proposition 3.7, but we have to deal with some extra technical difhculties. 
Since a = linifX^o /e/2,e(o) and since the d*-*-* are pairwise orthogonal, it will be 
enough to show that 

fe/2.A'^):<d^'^ + ... + d(-^ 

for all e > 0. So, given some e > 0, we set 

b := /e/2,£(a) and c := {go,e/4 - 5e/4,£/2)(a), 

then 

c _L 6 and b + c ^ a. 

Since is a limit point of a{a), we have c 7^ 0, hence (each t G T{A) is faithful by 
simplicity of A, c is continuous as a function on T{A) and T{A) is compact) 

a := min{T(c) | t G T{A)} > 0. 

Using that c < 1a and that c ± 6, we obtain for all t G T{A) 

dr{b) + a < dr{b)+T{c) 

< dr{b)+dr{c) 

= dr{b + c) 

< dria) 

and, by hypothesis, 

(10) drib) < drid'^''^) - a 
for i = 0, . . . , n and r G T{A). 
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Again, to show that b + . . . + rf'") it will suffice to prove that 

U2vib) d^°^ + . . . + d^"^ 
for any given 77 > 0. To this end, we set 

(11) b := g,^/2^^{b) 
and choose < 62 < a/A such that 

(12) ^(6)<r(dW)_^ 
for z = 0, . . . , n and t G T{A), where 

d'^'^ :=35./2.5.(d«). 

The number 82 is obtained in a similar way as in the first part of the proof, using 
compactness of T{A): From ([8|) and (fTO|l we see that for each t G T{A) there is 
6r > such that for z = 0, . . . , n 

r{b) < drib) < - a < T{gs^/2,sAd(^^ j) - ^. 

Each T has an open neighborhood Ur such that 

r'{b)<r'{gs^/2,5M^'^))-^ 

for i = 0, . . . , n and r' £ Similar as in the first part of the proof, compactness 
of T{A) and © now yield 62 > such that ^ holds. 

Since dr^ = n, by fH], Proposition 5.1, there is a system {Fk,tpk,y^k)keti of 
c.p. approximations for A such that the ifk are n-decomposable and the tpk are 
approximately multiplicative. In other words, for each k €z N there are finite- 
dimensional C*-algebras Fk and c.p.c. maps 

A^Fk^A 

such that 

(i) ipkijJkiO') ^ a for each a €z A as k ~f 00 

(ii) Fk admits a decomposition F^. = ®"^q f^''' such that 

preserves orthogonality (i.e., has order zero in the sense of [32 , Definition 
2.1b)) for each z = 0, . . . , n and fc G N 

(iii) Wipkio-o,') — ^/c(a)^fe(a')ll ^ for any a, a' £ A as k ^ 00. 
We set 

V'i^^(.):= V.,V'fe(.) 

for each i and fc and note that the "0^ are also approximately multiplicative for 
each i since the are central projections in Fk- As in [15 , Remark 5.2(ii), we 

may (and will) assume that the ipk are unital. 

Recall from [33 , 1.2, that each of the order zero maps has a supporting 
*-homomorphism 

4^ ■■ Ft'^ - A"; 
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this a *-homomorphisni satisfying 



^« (x) = a« (1^<. ) = ^« (1^<. )a« (.) e A 

k k 

for all X G i^^'^ 

We proceed to show that there is if G N such that 

(13) r(5i_„/4(^«(&))) < r{g^/M\d^'^))) 

for alH = 0, . . . , n, r G T{f'^^) and fc > -ftT. If this was not the case, there would be 
s strictly increasing sequence (ki)i^n C N such that, for some fixed iq G {0, . . . , n}, 
there are ti G T{F^^°^) satisfying 

(14) r,(.9i_„/4(47)(6))) > r,(5„/4(^ir^(d(^'')))) 
for aU I G N. But then 

rz(^i7)(6)) > rKgi_„/4(^l7^(6)))-f 

? rK.g„/4(^ir)(d(^"))))-f 

(15) > rKVi7^(d(^«)))-2.| 
for all I G N. Now fix some free ultrafilter uj G /3N \ N, then 

f(.):=hmr47'(.) 

obviously is a well-defined positive functional on A. It is tracial, since the t; are 
traces and the ip^°^ are approximately multiplicative. It is a state, since f (l^i) = 1 

(the Ti are states and the V'l*"^ unital). We have now constructed a tracial state 
f on A satisfying 

f{b) > f{dM) _ |, 

a contradiction to Therefore, there is i^T G N such that holds for all 

i = 0, . . . , 71, r G T(F^'^) and k>K. 

As a consequence, for i = 0, . . . , n and k > K there exist partial isometries 
v'(^ G F^'' such that 

(16) (4^V4''^ = ffl-a/4(V'i^H&)) (> 5l-./4,l(V'i^H&))) 

and 

(the .gi_a/4(V'fc ''(^)) and ga/i{'4'k\d^^'')) are projections in F^*^ — which in turn 
are finite-dimensional algebras, hence satisfy the comparison property). 
Note that 

< If. 
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for i — 0, . . . ,n and k > K; since the v^^ i'^^k'^)* £^re projections, from this one easily 
concludes that 

Because the ipk are approximately multiplicative, and using that the d*^'^ are mu- 
tually orthogonal, we also have 

n n 
j=0 j=0 

and 

for g {0, . . . ,7i} {Si.i' denotes the Kronecker delta of i and i'). Moreover, we 
have 

n n 

by [15] ■ Lemma 3.5 (an easy consequence of Stinespring's Theorem), where 

n n 
j=0 j=0 

Observing that /Zfc ^ as A: — > cx) and combining all these facts we obtain 

n 

and 

\\9o,sAd^'Y>.i4\4^r) - s.,' ■ m4\vI:Y\\ 

for = 0, . . . ,n. Using that 
it follows easily that 

n 

k k 

3=0 

for z, = 0, . . . , n, whence 

n n 

where 
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for k> K. We now have 

n 

lim ||/,,,2r,(&) - sl^go^sAd^^^) 



Sk\ 









lim ||/r,,2r,(&) 


ilTel 

< 


lim ||/,,,2r,(6) 




lim Una^P) 


m 


lim ||/,,,2r,(6) 

/c— s-oo 




0. 



i=0 



:^i'Vl^^(ffl-a/4,lW))/..2.(&)^|| 



i=0 



This shows that 

n 

Since rj was arbitrary, and because 

n n 
j=0 j=0 

it follows that 

n 
3=0 

as desired. □ 



Corollary 6.2. Let A be as in the hypotheses of Theorem \3.4\ If A has finite 
decomposition rank, then A has strict comparison of positive elements. 

Proof. We prove the contrapositive. Suppose that A does not have strict compari- 
son of positive elements and fix a standard decomposition as in l3.4l Then, condition 
([6]) of Lemma [5.11 holds . It follows that A satisfies the hypotheses of Lemma [4.11 
and so strict comparison fails in the manner prescribed the in the conclusion of 
that Lemma. In light of Lemma [STTl this failure excludes the possibility that A has 
finite decomposition rank. □ 



The preceding corollary establishes the implication (iii)=>(ii) of Theorem 13.41 

7. Real rank zero 

In this section we prove that an algebra of real rank zero which also satisfies 
the hypotheses of Theorem 13.41 must then satisfy conditions (i)-(vi) of the same 
theorem, thus completing the proof of our main result. The result is a special case 
of a theorem of Toan Ho and the first named author which will appear in Toan Ho's 
Ph.D. thesis. As no preprint of this result was available at the time of writing, we 
give a proof here which applies only to VI algebras. 
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Let X be a compact connected Hausdorff space and a a self-adjoint element of 
M„(C(X)). For each x € X, form an n-tuple consisting of the eigenvalues of a 
listed in decreasing order. For each m G {1, . . . , n} let A™ : X ^ M be the function 
whose value at x is the m**^ entry of the eigenvalue n-tuple for x. The variation of 
the normalised trace of a (v. [1]), denoted TV {a), is defined as 



Suppose that A = limi^oo0^mi{G{Xi) , (pi) is of real rank zero, and let a be a self- 
adjoint element of some Mmi(C(Xi)). Then, by Theorem 1.3 of [T], the variation 
of the normalised trace tends to zero as — > oo for each direct summand of (pij (a) 
corresponding to a connected component of Xj. 

Proposition 7.1. Let A = limi^oo(A,j, 0^) be a simple VI algebra with seed space 
a finite- dimensional CW-complex. If A has real rank zero, then A has bounded 
dimension growth. 

Proof. If A is AF, then there is nothing to prove. If A is not AF, then all but 
finitely many of the c/fiS contain at least one co-ordinate projection as an eigenvalue 
map, and each Xi has dimension strictly greater than zero. It will be enough to 
prove that for each « G N, 



The proof of Proposition 15 . 21 then shows that A has bounded dimension growth. 

Let e > be given, and suppose for a contradiction that for some i G N and 
c > we have 



By increasing i if necessary (and following the lines of the proof of Lemma [O]) we 
may assume that c > 7/8. Choose a continuous function / : — > [0, 1] such that 
for some points xo,xi in the same connected component of Xi we have /(xq) — 
and f{xi) = 1; put a := / • Ia^- 
For any j > i we have 



where the 7;S are the eigenvalue maps of ipij. Let tti, . . . , ttat^ ^- : Xj Xi be 
the distinct co-ordinate projections appearing among the 7;s. Since TV {(pi j (a)) is 
unaffected by unitary conjugation in Aj, we may assume that 

(pij{a){x) = diag(a(7ri(x)), . . . , a(7rAr,_^. (a;)), . . . , a(7M,,, (a;))), Vx G Xj. 

Fix a point i/q G Xj which when viewed as an element of a Cartesian power of Xi has 
the value xq in each co-ordinate; define yi similarly with respect to xi, and notice 
that 2/0 and yi are in the same connected component of Xj. Then, the eigenvalue 
list of <Pi,j{(i){yo) contains at least rriiNij Os, while the list for (pij(a){yi) contains 
at least rrnNij Is. By the pigeonhole principle, at least mi[Mij — 2{Mij — Nij)] 
of the eigenfuntions Am corresponding to (pi,j{a) have the value at yo and 1 at yi, 
while the remaining 2mi{Mij — Nij) eigenfunctions satisfy \m{yi) — ^m{yo) > — 1- 





0. 




(pi^j{a){x) = diag(a(7i(a;)), . . . , a(7Mi,,- (a;))), Vx G X. 
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Now, 



> 



'■^ m— 1 



M, 



> 



since Nij/Mij > c > 7/8. This contradicts our real rank zero assumption for A, 
completing the proof. □ 



8. NON-Z-STABLE VI ALGEBRAS 

We now give examples of non-isomorphic Vl-algebras which cannot be distin- 
guished using topological K-theory and traces. These are not the first such — 
examples are already given in |24j — but the results of the present paper allow us 
to construct a large class of examples with relatively little further effort. They will 
also demonstrate the variety of tracial state spaces which can occur in a simple 
nuclear C*-algebra of infinite decomposition rank. 

Any subgroup G of Q corresponds to a list of prime powers Pq = {p"\p2^, . . .}, 
fii G Z+ U {oo}, in the following sense: the elements of G are those rationals which, 
when in loweset terms, have denominators of the form p^^P2^ • • • , where < + 1 
for all i and = for all but finitely many i. li rii = oo for some i then we will 
say that G is of infinite type. Let p be a prime. If G Pq and H is the subgroup 
of Q with Ph = {p°°}, then H^G^G. 

Let X be a contractible and finite-dimensional CW-complex. Construct a VI 
algebra Ax = limi^oo(^i, 4>i) satisfying: 

(i) The ratio Nij/Mij does not vanish; 

(ii) Ax is simple by virtue of a judicious inclusion of point evaluations as 
eigenvalue maps of the ipi; 

(iii) The Kg-group of Ax (necessarily a subgroup of Q by the contractibility of 
Xi = X and each Xi) is of infinite type. 

Inspection of Villadsen's construction in [3^ shows that for a fixed X, one can 
arrange for Ko{Ax) to be an arbitrary infinite type subgroup of Q. There are 
uncountably many such subgroups, and hence, for a fixed X, uncountably many 
non-isomorphic algebras Ax satisfying (i) — (iii). Condition (i) ensures that Ax 
does not have strict comparison of positive elements (use Lemmas 14.11 and 15. 1|) . 

Fix an algebra Ax as above. Let p be a prime such that p°° G ^Ko(Ax)j ^^'^ 
let il be a UHF algebra with -PKo(ii) = {p^}- We claim that the tensor product 
Ax oil has the same topological K-theory and tracial state space as A. At the level 
of K-theory this statement follows from the Kiinneth Theorem, the triviality of the 
Ki-groups of both il and Ax (in the case of Ax this is due to the contractibility 
of Xi), and the isomorphism 



Ko(Ax)®Ko(il) = Ko(Ax). 
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At the level of tracial state spaces the statement is due to the fact that il admits 
a unique tracial state. There is only one possible pairing of traces with Kq in each 
of Ax and Ax ^ ii, as their Ko-groups are subgroups of the rationals. As noted 
above, Ax does not have strict comparison of positive elements, but Ax ® il does 
by virtue of [22[ Lemma 5.1]. Thus, Ax and Ax ^il are not isomorphic, and by 
varying X and Ko(Ax) independently we obtain a large class of examples of the 
desired variety. 

Straightforward but laborious calculation shows that the tracial state space of 
Ax as above is a Bauer simplex with extreme boundary homeomorphic to X^°°. 
(The details of this calculation are more or less contained in the proof of [27l The- 
orem 4.1] — we will not reproduce them here.) Ax also has infinite decomposition 
rank by Theorem 13.41 and this does not depend on X being contractible. Thus, a 
large variety of structure can occur in the tracial state space of a simple nuclear 
C*-algebra with infinite decomposition rank. 

Finally, we remark that infinite decomposition rank can also occur in the case of 
a simple AH algebra with unique tracial state, as observed in [33l Example 6.6(i)], 
using the examples of [3T] . 

References 

[1] Blackadar, B., Bratteli, O., Elliott, G. A., and Kumjian, A.: Reduction of real rank in 

inductive limits of C*-algebras, Math. Ann. 292 (1992), 111-126 
[2] Blackadar, B., and Handelman, D.: Dimension functions and traces on C* -algebras, J. 

Funct. Anal. 45 (1982), 297-340 
[3] Blackadar, B., Kumjian, A., and R0rdam, M.: Approximately central matrix units and the 

structure of noncommutative tori, K-theory 6 (1992), 267-284 
[4] Bratteli, O.: Inductive limits of finite dimensional C*-algebras, Trans. Amer. Math. Soc. 

171 (1972), 195-234 

[5] Elliott, G. A.: On the classification of inductive limits of sequences of semi-simple finite- 
dimensional algebras, J. Algebra 38 (1976), 29-44 

[6] Elliott, G. A.; The classification problem for amenable C* -algebras, Proc. ICM '94, Zurich, 
Switzerland, Birkhauser Verlag, Basel, Switzerland, 922-932 

[7] Elliott, G. A.: An invariant for simple C*-algebras, Canadian Mathematical Society. 1945- 
1995, vol. 3, Canadian Math. Soc, Ottawa, ON, 1996, pp. 61-90 

[8] Elliott, G. A.: On the classification of C* -algebras of real rank zero, J. Reine Angew. Math. 
443 (1993), 179-219 

[9] Elliott, G. A., Gong, G. and Li, L.: Approximate divisibility of simple inductive limit C* - 

algebras, Contemp. Math. 228 (1998), 87-97 
[10] Elliott, G. A., Gong, G. and Li, L.: On the classification of simple inductive limit C* - 

algebras, II: The isomorphism theorem, preprint 
[11] Glimm, J.: On a certain class of operator algebras. Trans. Amer. Math. Soc. 95 (1960), 

318-340 

[12] Gong, G.: On the classification of simple inductive limit C* -algebras I. The reduction 

theorem.. Doc. Math. 7 (2002), 255-461 
[13] Jiang, X. and Su, H.: On a simple unital projectionless C* -algebra, Amer. J. Math. 121 

(1999), 359-413 

[14] Kirchberg, E.: The classification of Purely Infinite C* -algebras using Kasparov's Theory, 

Fields Inst. Comm., to appear 
[15] Kirchberg, E. and Winter, W.: Covering dimension and quasidiagonality. Intern. J. Math. 

15 (2004), 63-85 

[16] Lin, H.: Simple nuclear C* -algebras of tracial topological rank one, arXiv preprint 

|math.OA/0011079| (2004) 
[17] Lin, H.: Classification of simple C*-algebras with tracial topological rank zero, Duke Math. 
J. 125 (2004), 91-119 



THE ELLIOTT CONJECTURE FOR VILLADSEN ALGEBRAS 



25 



Phillips, N. C: A classification theorem for nuclear purely infinte simple C* -algebras, Doc. 
Math. 5 (2000), 49-114 

R0rdam, M.: Classification of Nuclear C*-Algebras, Encyclopaedia of Mathematical Sci- 
ences 126, Springer- Verlag, Berlin, Heidelberg 2002 

R0rdam, M.: A simple C -algebra with a finite and an infinite projection, Acta Math. 191 

(2003) , 109-142 

R0rdam, M.: The stable and the real rank of Z- absorbing C* -algebras. Int. J. Math. 15 

(2004) , 1065-1084 

R0rdam, M.: On the structure of simple C -algebras tensored with a UHF-algebra, II, J. 
Funct. Anal. 107 (1992), 255-269 

Toms, A. S.: On the independence of ¥^-theory and stable rank for simple C* -algebras, J. 
Reine Angew. Math. 578 (2005), 185-199 

Toms, A. S.; On the classification problem for nuclear C* -algebras, arXiv preprint 

'math.OA/0509103 (2005); Ann. of Math. (2), to appear 

Toms, A. S.: Stability in the Cuntz semigroup, arXiv preprint |math.OA/0607099| (2006) 
Toms, A. S.: Flat dimension growth for C* -algebras, J. Funct. AnalT 238 "(2666); 678-708 
Toms, A. S.: An infinite family of non-isomorphic C* -algebras with identical K-theory, 
arXiv preprint math.OA/0609214 (2006) 

Toms, A. S. and Winter, W.: Strongly self-absorbing C* -algebras, arXiv preprint 

|math.OA/0 502211 (2005); Trans. Amer. Math. Soc, to appear 

Toms, A. S. and Winter, W.: Z-stable ASH algebras, arXiv preprint ' math.OA/0508218| 

(2005) ; Canad. J. Math., to appear 

Villadsen, J.: Simple C* -algebras with perforation, J. Funct. Anal. 154 (1998), 110-116 
Villadsen, J.: On the stable rank of simple C* -algebras, J. Amer. Math. Soc. 12 (1999), 
1091-1102 

Winter, W.: Covering dimension for nuclear C* -algebras, J. Funct. Anal. 199 (2003), 535- 
556 

Winter, W.: On topologically finite- dimensional simple C* -algebras. Math. Ann. 332 (2005), 
843-878 

Winter, W.; On the classification of simple Z-stable C*-algebras with real rank zero and 
finite decomposition rank, J. London Math. Soc. 74 (2006), 167-183 

Winter, W.; Simple C* -algebras with locally finite decomposition rank, arXiv preprint 
|math.OA/0602617 | (2006) 

Department of Mathematics and Statistics, York University, Toronto, Ontario, 
Canada, M3J 1P3 

E-mail address: atomsamathstat .yorku. ca 



Mathematisches Institut der Universitat Munster, Einsteinstr. 62, D-48149 Munster 
E-mail address: wwinteramath.uni-muenster.de 



